Numerical optimization of a sum-of-rank-1 decomposition for n-dimensional order-p symmetric tensors

نویسندگان

  • Olexiy O. Kyrgyzov
  • Deniz Erdogmus
چکیده

In this paper, we present a sum-of-rank-1 type decomposition and its differential model for symmetric tensors and investigate the convergence properties of numerical gradient-based iterative optimization algorithms to obtain this decomposition. The decomposition we propose reinterprets the orthogonality property of the eigenvectors of symmetric matrices as a geometric constraint on the rank-1 matrix requirement, we developed a set of structured-bases that can be utilized to decompose any symmetric tensor into a similar constrained sum-of-rank-1 decomposition. & 2010 Elsevier B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Tetradic Decomposition of 4 Th - Order Tensors . Application to the Source Separation Problem

Two results are presented on a SVD-like decomposition of 4th-order tensors. This is motivated by an array processing problem: consider an array of m sensors listening at n independent narrow band sources; the 4th-order cumulants of the array output form a 4th-order rank-deecient symmetric tensor which has a tetradic structure. Finding a tetradic decomposition of this tensor is equivalent to ide...

متن کامل

Iterative Methods for Symmetric Outer Product Tensor Decomposition

We study the symmetric outer product for tensors. Specifically, we look at decomposition of fully (partially) symmetric tensor into a sum of rank-one fully (partially) symmetric tensors. We present an iterative technique for the third-order partially symmetric tensor and fourthorder fully and partially symmetric tensor. We included several numerical examples which indicate a faster convergence ...

متن کامل

Symmetric Tensors and Symmetric Tensor Rank

A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a symmetric sum of outer product of vectors. A rank-1 order-k tensor is the outer product of k non-zero vectors. Any symmetric tensor can be decomposed into a linear combination of rank-1 tensors, each of them being symmet...

متن کامل

On the successive supersymmetric rank-1 decomposition of higher-order supersymmetric tensors

In this paper, a successive supersymmetric rank-1 decomposition of a real higher-order supersymmetric tensor is considered. To obtain such a decomposition, we design a greedy method based on iteratively computing the best supersymmetric rank-1 approximation of the residual tensors. We further show that a supersymmetric canonical decomposition could be obtained when the method is applied to an o...

متن کامل

New Ranks for Even-Order Tensors and Their Applications in Low-Rank Tensor Optimization

In this paper, we propose three new tensor decompositions for even-order tensors corresponding respectively to the rank-one decompositions of some unfolded matrices. Consequently such new decompositions lead to three new notions of (even-order) tensor ranks, to be called the M-rank, the symmetric M-rank, and the strongly symmetric M-rank in this paper. We discuss the bounds between these new te...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Neurocomputing

دوره 73  شماره 

صفحات  -

تاریخ انتشار 2010